CLAIM AMENDMENTS 

This listing of claims will replace all prior versions and listings of claims in the 
application. 



Listing of Claims: 

1 . (Currently Amended): A method eeropRsm 

a~termim]^efVf€^&-envir-Qnfnefit4>y of st reaming data over a network from a first device 
to a second device, the method comprising : . 

compressing the data at the first device by finding an index in a lookup table that 
matches an initial sequence in data, wherein: 

the lookup table includes a plurality of entries, each said entry being discoverable 
utilizing a particular one of a plurality of said indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer, and if so, further references one or more locations of the corresponding 
said index in the history buffer; and 

if the corresponding said entry of the matching index references a plurality of said 
locations: 

for each said location, comparing a sequence at the location having the matching 
index with a sequence in the data, said sequence including the initial sequence; 

deriving a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at each said location; and 

representing the matching sequence using a representation that includes the 
length and the location of the matching sequence in the history buffer; 
forming compressed data that includes at least one of said representations: 
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further compressing the compressed data bv encoding the at least one 
representation, wherein the at least one representation is encoded using a first Huffman 
table for encoding the length using Huffman encoding and using a last recently used 
(LRU) table for encoding the location of the matching seguence in the history buffer 
wherein the LRU table lists a plurality of recently used locations of recent matching 
seguences, wherein, when the location of the matching seguence is not in the LRU 
table, the location of the matching seguence is encoded with Huffman encoding using a 
second Huffman table: and 

streaming the compressed data oyer the network to the second device . 

2. (Currently Amended): A method as described in claim 1, wherein furth e r comprising: 

the forming compressed data includes finding one said index in the lookup table 

for each said sequence in the data T 

— -forming-compressed^ 

streaming the compressed data. 

3. (Original): A method as described in claim 1 , wherein the corresponding said entry of 
the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 

4. (Original): A method as described in claim 1 , wherein the initial sequence and the 
index are each composed of at least two bytes. 

5. (Currently Amended): A method as described in claim 1, further comprisingr 
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forming c ompre s sed d a t a t hat inc l udes t h e r e present a tion; and 

streaming the compressed data over a network, wherein the data is formatted as 

one or more packets and the packets are compressed for transmission over the network 
so that the compressing is performed on a per-packet basis . 

6. (Currently Amended): A method as described in claim 1, further comprising: 

using the second Huffman table to also compress literal sequences that have no 

matching index in the history buffer; and 

streaming the compressed literal sequences to the second device* 

Iea.st..0ne-.0f4^ 

teeh-niqtie-~sele€ted-to 

hh rffma B encoding;- 

- - afithmetiG-enGGdingT 

— - prefix-eR€Gd4n§ r and 



7. (Currently Amended): A method as described in claim 1, wherein: 

if the corresponding said entry of the matching index does not reference any said 
location, encoding the initial sequence by Huffman encoding using the second Huffman 

table ; 

if the corresponding said entry of the matching index references a single said 
location: 

comparing a sequence at the single said location having the matching index with 
the sequence in the data; 
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deriving a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at the single said location; and 

representing the matching sequence using a representation that includes the 
length and the single said location of the matching sequence in the history buffer; and 

when each said sequence of the data is represented or encoded, streaming the 
data having the encoding or the representation. 

8. (Original): A method as described in claim 1 , wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

9. (Original): A method as described in claim 1 , further comprising employing a cost 
function to determine if the representation utilizes less memory when stored than the 
matching sequence, and if so, forming compressed data that includes the 
representation. 

10. (Currently Amended): A method as described in claim 1, further comprising 

• determining whether the location of the matching sequence matches one of a plurality of 
locations in a-the las t rec e ntty-ysed-^LRU) table, wherein: 
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each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the location 
of the matching sequence is encoded with a corresponding said LRU representation 
from the LRU table. 

1 1 . (Currently Amended): One or more computer-readable storage media storing 
Gompf ising- computer-executable instructions that, when executed, perform the method 
as recited in claim 1. 

12. (Currently Amended): A method comprising compressing data for communication in 
a terminal services environment by: 

adding data to a history buffer; 

updating a lookup table that references the history buffer to include the added 
data, wherein: 

the lookup table includes a plurality of entries, each said entry being discoverable 
utilizing a particular one of a plurality of indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer, and if so, further references one or more locations of the corresponding 
said index in the history buffer; 

starting a current pointer at the added data in the history buffer; 
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finding one said index in the lookup table that matches an initial sequence at the 
current pointer; 

if the corresponding said entry of the matching index references a plurality of said 
locations: 

comparing a sequence at each said location having the matching index with a 
sequence in the added input data that includes the initial sequence; 

deriving a matching sequence from the comparison; 

representing the matching sequence with a representation that includes the 
location and a length of the matching sequence in the history buffer; 

employing a cost function to determine if the representation utilizes less memory 
space when stored than the matching sequence, 

if so, configuring data to include the representation A -afl# advancing the current 
pointer by the length of the matching sequence , and encoding at least a portion of the 
representation to further compress the data by encoding the representation, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location . 
of the matching sequence in the history buffer wherein the LRU table lists a plurality of 
recently used locations of recent matching seguences, wherein, when the location of the 
matching seguence is not in the LRU table, the location of the matching seguence is 
encoded with Huffman encoding using a second Huffman table , 

otherwise, configuring data to include the initial sequence and advancing the 
current pointer by a length of the initial sequence; and 

when the current pointer has advanced through the added data, packetizing the 
configured data for streaming. 
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13. (Currently Amended): A method as described in claim 12, further comprising 

using the second Huffman table to also compress literal sequences that do not 
match any sequence in the history buffer: and 

' streaming the compressed literal sequences encodinq at lo ast one of the length 
aftd4be4eeato^ ■enoodm g tec h n iqu e s ele cted from t he 

group c onsisfecHofe 
Huff man e ncodin g s 

_ _ ^^Ai^knw- AOAArlii^n 

14. (Original): A method as described in claim 12, wherein when the initial sequence at 
the current pointer does not match any sequence in the history buffer, the initial byte 
sequence at the current pointer is encoded for inclusion into configured data for 
streaming by an encoding technique selected from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

15. (Currently Amended): A method as described in claim 12, further comprising 
determining whether the location of the matching sequence matches one of a~the 
plurality of recently used locations in a-la&fc-fece nt lv us e d ( the LRU) table, wherein: 



Serial No.: 10/801,329 

Atty Docket No.: MSI -1785US 

Atty/Agent: Colin D. Barnitz 



-9- 



each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the location 
of the matching sequence is encoded with a corresponding said LRU representation 
from the LRU table. 

16. (Currently Amended): One or more computer-readable storage media comprising 
storing computer-executable instructions that, when executed, perform the method as 
recited in claim 12. 

1 7. (Currently Amended): A method for transmitting compressed data over a network 
from a first device to a second device using a compression process, the method 
comprising: 

adding data to a history buffer at the first device for compression: 

updating a lookup table that references the history buffer to include the added 

data, wherein: 

the lookup table includes a plurality of entries, each said entry being discoverable 

utilizing a particular one of a plurality of indices: and 

each said entry references whether a corresponding said index is located in the . 

history buffer and if so, further references one or more locations of the corresponding 
said index in the history buffer; 

starting a current pointer at the added data in the history buffer: 
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finding one said index in the lookup table that matches an initial sequence at the 
current pointer; 

if the corresponding said entry of the matching index references a plurality of said 
locations: 

comparing a sequence at each said location having the matching index with a 
seguence in the added data that includes the initial seguence; 

deriving a matching seguence from the comparison; 

representing the matching sequence with a representation that includes the 

location and a length of the matching seguence in the history buffer; 

forming compressed from the packet of data that includes the representation; 

advancing the current pointer by the length of the matching sequence; 

•when the current pointer has advanced through the packet of data, packetizing 
the compressed data for streaming; 

streaming the packetized compressed data over the network to the second 
device; 

receiving feedback that indicates availability of resources for communicating the 

packetized compressed data over a-the network from a t ermi na l s e r v ice p ro vided by a 
s e rver to a clien t the first device to the second device ; and 

tuning one or more parameters of a-the compression feufee- process utilized to 
compress the packetized compressed data in response to the feedback , wherein the 
tuning comprises increasing a size of a search window used for seguence matching in 
the compression process when the feedback indicates that the compressed data is 
being transmitted over the network at a lower than expected rate . 
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18. (Currently Amended): A method as described in claim 17, further comprising 
encoding the representation to further compress the compressed data, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching seguence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching seguences, wherein, when the location of the 
matching seguence is not in the LRU table, the location of the matching seguence is 
encoded with Huffman encoding using a second Huffman table wher e in the -re sou rce s 




network resource s o f th e -n e tw o rki 

- hardware resoiirces-Gf-^servefv 

software- resources-of the serverf-and 

19. (Currently Amended): One or more computer-readable storage media comprising 
storing computer-executable instructions that, when executed, perform the method as 
recited in claim 17. 

20. (Currently Amended): A method comprising: 

receiving a request at a server from a client for remote access to an application 
or a file that is available through the server; 
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determining availability of resources for communicating data in response to the 
request over a network; and 

tuning one or more parameters of a compression protocol utilized to compress 
the data based on the determined availability^ 

compressing the data by adding a first portion of the data to a history buffer at 

the server; 

searching subsequent portions of the data by comparing the subsequent portions 

with the first portion of the data in the history buffer: 

compressing the data by sending a representation of a length and a location of a 

particular matched portion of the data in the history buffer in place of a particular 

subsequent portion of data; 

compressing the data further by encoding the representation, wherein the 

representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matc hing sequ ence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matchin g sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table . 

21. (Currently Amended): A method as described in claim 20, wherein the tuning the 
one or more parameters further comprises: 

increasing a size of a search window used for comparing the subseguent 

portions of the data with the first portions in the history buffer for increasing the amount 
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of compression when the determining indicates that the network resources are 
limited resourc e s ar e s elected from th e gr ou p consis t ing o f : 

hardwar e resourc e s of the cl i ent; 

so ftw are r esources o f the cli e nt; 

network resources of th e network; 

h ardware re s ource s of t he s erver; 

software resources of th e serv e r; and 

a n y combi n ati on th e reo f . 

22. (Currently Amended): One or more computer-readable storage media eo mpr i sing 
storing computer-executable instructions that, when executed, perform the method as 
recited in claim 20. 

23. (Currently Amended): A server comprising: 

a processor and a memory, the memory including a compression module 

executed by the server for implementing: 

a history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry: 
being discoverable utilizing a particular one of a plurality of indices; and 
references whether a corresponding said index is located in the history buffer, 

and if so, further references one or more locations of the corresponding said index in 

the history buffer; and 

a~ the compression module ihal4s- being executable to: 
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find one said index sequence in the lookup table that matches an initial sequence 
in data for communication to a client from a terminal service; 

if the corresponding said entry of the matching index references a plurality of said 
locations: 

for each said location, compare a sequence at the location having the matching 
index with a sequence in the data, said sequence including the initial sequence; 

derive a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at each said location; m4 

represent the matching sequence using a representation that includes the length 
and the location of the matching sequence in the history buffe r; and 

compress at least a portion of the representation by encoding the representation, 
wherein the representation is encoded using a first Huffman table for encoding the 
length using Huffman encoding and using a last recently used (LRU) table for encoding 
the locatio n of the matching sequence in the history buffer, wherein the LRU table lists a 
plurality of recently used locations of recent matching sequences, wherein, when the 
location of the matching sequence is not in the LRU table, the location of the matching 
sequence is encoded with Huffman encoding using a second Huffman table . 

24. (Original): A server as described in claim 23, wherein the compression module is 
further executable to: 

find one said index in the lookup table for each said sequence in the data; 

form compressed data that includes one or more said representations; and 

stream the compressed data. 
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25. (Original): A server as described in claim 23, wherein the corresponding said entry 
of the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 

26. (Original): A server as described in claim 23, wherein the initial sequence and the 
index are each composed of at least two bytes. 

27. (Currently Amended): A server as described in claim 23, wherein the compression 
module is further executable to: 

form compressed data that includes the representation; and 
packetize the compressed data for streaming over a network, wherein the data is 
formatted as one or more packets and compressed on a per~packet basis . 

28. (Currently Amended): A server as described in claim 23, wherein the compression 
module is further executable to use the second Huffman table to also compress literal 
sequence s that do not match any sequence in the history buffe r encod e at least ono of 
the-te>^th-and tt >e - lo G a t ie n -- o f--the re p re sentation by an encod i ng techniq ue se l ected 
from-the-gfoufi-GOFvsisti-ng of: 

Huffman encoding- 

a rithmeti c encoding; 

pfefe^-encoding; and 

Ma rk ov en c od i ng . 
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29. (Original): A server as described in claim 23, wherein the compression module is 
further executable to encode the initial sequence if the corresponding said entry of the 
matching index does not reference any said location by an encoding technique selected 
from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

30. (Original): A server as described in claim 23, wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

31. (Original): A server as described in claim 23, wherein the compression module is 
further executable to employ a cost function to determine if the representation utilizes 
less memory when stored than the matching sequence, and if so, forming compressed 
data that includes the representation. 
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32. (Currently Amended): A server as described in claim 23, wherein the compression 
module is further executable to determine whether the location of the matching 
sequence matches one of a-the plurality of locations in a l ast r ec e nt l y us e d ( the LRU) 
table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the location 
of the matching sequence is encoded with a corresponding said LRU representation 
from the LRU table. 

33. (Currently Amended): A system comprising: 

a network; 

a server including a first processor and a first memory and further comprising : 

a first history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of indices, each said entry references 
whether a corresponding said index is location in the history buffer, and if so, one or 
more locations of the corresponding said index in the history buffer; 

a first Huffman table that includes codes for lengths of matching sequences; 

a second Huffman table that includes codes for locations of matching sequences 

and literal bytes; 
and 
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a compression module that is executable by the server to: 

find one said index in the lookup table that matches an initial sequence at a 

current pointer in data to be streamed in response to a request for remote access; 

if the corresponding said entry of the matching index references one or more said 

locations: 

compare a sequence at each said location having the matching index with a 
sequence in the data at the current pointer; 

derive a matching sequence from the comparison; 

configure data to include a representation that includes the location and a length 
of the matching sequence in the first history buffe r encode the length using the first 
Huffman table, encode the location of the matching seguence using a last recently used 
(LRU) table, wherein the LRU table lists a plurality of recently used locations of recent 
matching seguences, wherein, when the location of the matching seguence is not in the 
LRU table, the location of the matching seguence is encoded using the second Huffman 
table, and advance the current pointer by the length of the matching sequence; 

if the corresponding said entry of the matching index does not reference any said 
location, configure data to include the initial sequence , encode literal bytes of the initial 
seguence using the second Huffman table, and advancing advance the current pointer 
by a length of the initial sequence; and 

when the current pointer has advanced through the added data, further configure 
the data into packets, and stream the packetized configured data over the network; and 

a client including a second processor and a second memory, the client being 
communicatively coupled to the network for communication with the server and 
including a second said history buffe r a third Huffman table that includes codes for 
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decoding locations of matching sequences and literal bytes, a fourth Huffman table that 
includes codes for decoding lengths of matching seguences, the LRU table, and a 
decompression module that is executable by the client to decompress the streamed 
data: 

wherein the client is configured to receive the configured data; 

wherein, when an encoded representation is present in the configured data, the 

decompression module is configured decode the representation using the LRU table, 
the third and fourth Huffman tables and by finding finds the matching sequence in the 
second said history buffer based on the decoded location and the decoded length 
indicated by the representation. 

34. (Original): A system as described in claim 33, wherein the decompression module 
is further executable by the client to add decompressed data to the second history 
buffer. 

35. (Currently Amended): A system as described in claim 33, wherein the compress i on 
modu l e is further executab l e by th e server is further configured to: 

receive feedback that indicates availability of resources for communicating the 

packetized configured data over the network from the server to the client: and 

tune one or more parameters of the compression module in response to the 

feedback to e ncod e at lea st one of th e l ength and th e locat i on of the r e pr e s e ntat i on by 
an en cod i ng t e chn i que s e lected from th e group cons i sting of: 

Hu ffm an encod i ng; 

afrtbmet te e ncod ings 
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p r e f ix e ncoding; and 
-Markov-eB€o4ing. 



36. (Currently Amended): A system as described in claim-33 35, wherein tuning the one 
or more parameters further comprises increasing a size of a search window used for 
sequence matching by the compression module when the feedback indicates that data 
is being transmitted over the network at a lower than expected rate i f th e corr e sponding 
said e ntr y of the mat ching i nd e x re f e r enc e s d oes n ot r e ferenc e any said l ocation, the 
c-ompfesskm module is faFthe^e-xesyfe 




-arithmetic encodings 
li^gi-and 

K Art rieewi fa n^nidi 

rvtO r Tvv7 v t rv^vJ^ti i t\g . 

37. (Currently Amended): A system as described in claim 33, wherein the compression 
module is further executable by the server to determine whether the location of the 
matching sequence matches on e of a the plurality of locations in a l ast rec e nt l y used 
flhe LRU) table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 
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if the location of the matching sequence is included in the LRU table, the location 
of the matching sequence is encoded with a corresponding said LRU representation 
from the LRU table. 

38. (Currently Amended): A computer-readable storage medium compr i sing storing 
computer-executable instructions that, when executed by a computer, direct the 
computer to: 

find an index in a lookup table that matches an initial sequence in data for 
streaming to a client, the data for generating a user interface of an application that is 
being executed remotely from the client, wherein: 

the lookup table includes a plurality of entries, each said entry being discoverable 
utilizing a particular one of a plurality of said indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer; and if so, further references one or more locations of the corresponding 
said index in the history buffer; 

if the corresponding said entry of the matching index references a plurality of said 
locations: 

for each said location, compare a sequence at the location having the matching 
index with a sequence in the data, said sequence including the initial sequence; a&4 
compute, from the comparison, a length of the matching sequence: 

represent the matching sequence using a representation that includes the length 

and the location; and 

compress the representation by encoding the representation, wherein the 

representation is encoded using a first Huffman table for encoding the length using 
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Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching seguences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching seguence is 
encoded with Huffman encoding using a second Huffman table . 

39. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to use the second 
Huffman table to also compress literal seguences that do not match any seguence in 
the history buffer 4epresefrt4^ a repres entat i on that inc l udes 




40. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the corresponding said entry of the matching index references a hash chain 
which includes each said location of the matching index in the history buffer. 

41. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the initial sequence and the index are each composed of at least two bytes. 

42. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to receive 
feedback that indicates availability of resources for communicating the packetized 
configured data over the network from the server to the client: and 
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tune one or more parameters of the compression module in response to the 
feedbacke#€Q€te at least-one o f the length and the location by an en c odin g te ch ni^ye 
s e lected from the g r oup c o nsis t i n g of: 

Huffman encoding; 

a rithmeti g e n ood ingi 

pfefef-en^o d ing; a n d 

Maf4^ev-efi9ed4fi§. 

43. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to encode the 
initial sequence if the corresponding said entry of the matching index does not reference 
any said location by an encoding technique selected from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

44. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the comparison is performed utilizing one or more thresholds selected from 
the group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 
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a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

45. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to employ a cost 
function to determine if a representation that includes the length and the location of the 
matching sequence utilizes less memory when stored than the matching sequence, and 
if so, form compressed data that includes the representation. 

46. (Currently Amended): A computer-readable storage medium as described in claim 
38, wherein the computer-executable instructions direct the computer to determine 
whether the location of the matching sequence matches one of a-the plurality of 
locations in •a-Ja-st^eeentty-y-sed.-^the LRU) table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the location 
of the matching sequence is encoded with a corresponding said LRU representation 
from the LRU table. 
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